package singleNumber;
/*
 * 136 Single Number
 * 位运算处理 1 XOR 1 =0 0 XOR 1=1 0 XOR 0=1
 * 1.两个相同数位运算等于0
 * 2.XOR符合交换律
 * （难得一题连main都不用写23333333333）
 * 
 */
public class Solution {
    public int singleNumber(int[] nums) {
       int ans=0;
       for(int i : nums) {
           ans ^= i;
       }
       return ans;
    }
}
